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We study a natural generalization of the additivity problem in quantum information theory: given 
a pair of quantum channels, then what is the set of convex trace functions that attain their maximum 
on unentangled inputs, if they are applied to the corresponding output state? 

We prove several results on the structure of the set of those convex functions that are "additive" 
in this more general sense. In particular, we show that all operator convex functions are additive 
for the Werner-Holevo channel in 3 x 3 dimensions, which contains the well-known additivity results 
for this channel as special cases. 



I. INTRODUCTION AND MAIN DEFINITION 

For quite some time, the additivity conjecture has been 
one of the most notorious open problems in quantum in- 
formation theory; it has been settled only recently in a 
breakthrough paper by Hastings ,1]. The original con- 
jecture can be stated in several equivalent ways 0; one 
possible formulation is via the minimum output entropy 
of a quantum channel defined as 

:= minS'($(p)) = minXr ( - $(p)log$(p)) , 

p p 

where the minimization is over all input states p, and S 
is von Neumann entropy. The intuition is that 5'"""(<i>) 
is a measure of noisiness of the channel $. 
The original additivity conjecture stated that 

S'™"($ ® 17) = S'™"($) + ^"""(l^) (1) 

for all channels $ and Q; that is, the minimum output en- 
tropy of a pair of channels should be the sum of the indi- 
vidual minimum output entropies. During the years that 
the problem has been studied, it turned out to be con- 
venient to generalize the additivity problem to p-Renyi 
entropies: For p > 0, p ^ 1, and density matrices p, 
define Q 

5;""'($) min logTr {^pf) , 

and then the question is whether 

^""(^ ®^) = 5'™"($) + ^""(f^) (2) 
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holds true in general, for all p > 0. Due to the limit 
5™™($) limp^i 5™"($) = S'™"'($), is a natural 
generalization of ([T]). 

Quite surprisingly, it turned out that the conjectured 
equalities ([2]) and ([1]) are both false in general. They were 
subsequently disproved by constructing counterexample 
channels, first for p > 4.79 then for p > 2 then for 
p> \ and p w 0, d, 0] , and finally for p = l[l| , killing 
the original conjecture H]). For detailed expositions of 
the problem and its history, see for example or Q . 

Despite those no-go results, it has been shown that 
additivity holds for many interesting classes of channels 
and several values of p, for example for the cases that one 
of the channels is the identity channel 0, [13] or a unital 
qubit channel [llj. Even if additivity fails in general, its 
validity in special cases is still interesting in its own and 
potentially useful for channel coding problems, cf. [l^ . 
The main goal of this paper is to show that some of those 
results for special channels have a natural interpretation 
within a more general framework. 

To motivate our more general definition, notice first 
that the additivity conjecture can equivalently be stated 
as the assertion that entanglement does not help to pro- 
duce pure outputs. In fact. Equation ([T]) holds if and 
only if the map 

p ^ S {'^ (g> n{p)) 

attains its global minimum at an unentangled input state 
p: since S{a p) ~ S{cr) + S{p) for density operators a 
and p, we get 

5™"($«)17) < S{<i>(sn{p^®pn)) = S'™"(*) + S'™"(f7) 

if p$ and are the minimizers for the two channels, i.e. 
S'™™($) = 5'($(jO$)) and similarly for pn. This means 
that the inequality "<" in ^ is always true. 
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On the other hand, as von Neumann entropy is con- 
cave, the global minimum will be attained at some pure 
input state; also, yO$ and can be chosen pure. Thus, 
the fact that ® pQ is indeed the global minimizer, i.e. 
"=" holds in (jT]), is equivalent to the fact that no other 
entangled input state can produce even smaller output 
entropy. 

Equation ([2]) can be reformulated in a similar way: 
additivity for p-Renyi entropy with p > 1 holds true if 
and only if the function 

p^Tt{<p® n{p)p) 

attains its global maximum at an uncntanglcd input state 
p. Thus, we have two variations of the same general prob- 
lem: Compute the trace of a convex function of the out- 
put, and decide whether this expression attains its global 
maximum at an unentangled input state. For von Neu- 
mann entropy S, this function is xlogx, while for the 
p-Renyi entropy Sp with p > 1, this function is x^ . 

It is natural to ask what happens if the problem is 
generalized. What if one takes another convex function, 
different from xlogx or x^l We use Definition [T] to study 
the generalized problem. In this definition and all of the 
following, applying a (convex) function / : [0, 1] — > K to a 
density matrix a :— ^®^{p) is meant in the sense of spec- 
tral calculus: diagonalizing a = [/diag(Ai, . . . , A„)C/^, we 
define 



/(Ai 



/(a) :=f/ 



/(A„) 



such that in particular Tr/(tT) — X]r=i f{^i)-i where the 
sum is over all eigenvalues Ai of ct. 

Definition 1 (Additive Functions on Q-Channels) 

Let f : [0, 1] — > R 6e a convex function, and let $ and 
51 he quantum channels. We say that f is additive for 
($, n) if there exists some unentangled input state pu 
such that 



Tr/($ ® n{p^)) > Tr/($ n{a)) 
for all input states a. 



(3) 



There are some simple consequences of this definition. 
First note that if / is convex as a real function, then it is 
automatically a "convex trace function" on the density 
operators in the sense that 

TrfiXp + (1 - A)r7) < ATr/(p) + (1 - A)Tr/(a), 



see 



13[. Thus, Tr/(-) attains its maximum on pure input 



states, i.e. ([3]) is equivalent to the existence of pure states 
"01 and "02 such that 

Tr/(<I>(V'i) n{^J2)) > Tr/($ ® n{ip)) V pure states ip. 



Yet, in contrast to von Neumann or p-Renyi entropy, 
there is in general no way to further simplify the ex- 
pression on the left-hand side by splitting the function of 
the tensor product into two addends or factors. 

Clearly, this definition captures the additivity prob- 
lems as special cases: 

Lemma 2 Let ($, fl) be a pair of quantum channels. 
Then additivity of p-Renyi entropy 

+ s';r"(f^) 

holds if and only if the function fp is additive for ($, 51), 
where 

( xP ifp>l, 
fp{x) := I x\ogx ifp = 1, 

[ ~xP ifO<p<l. 

Hence proving the additivity conjecture for a pair of 
channels is equivalent to showing that x log x is addi- 
tive. Is there any reason why this more general approach 
could help? In fact, there is a popular example in ma- 
trix analysis where a similar strategy turned out to be 
successful, which is Lowner's theory of operator convex 
functions ([il[ii). 

A real function / is called operator convex if 



f{Xp+{l-X)a)<Xf{p) + {l-X)f{a) 



(4) 



for all self-adjoint operators p and cr and < A < 1. 
This is an operator inequality, meaning that the differ- 
ence of the right- and left-hand side is positive semidcfi- 
nite. Clearly, operator convex functions are convex, but 
the converse turns out to be false. For example, x^ is 
convex, but not operator convex. 

Given some convex function /, it can be difficult to 
decide directly from the definition (j4]) whether / is op- 
erator convex. By contrast, it turns out that there is 
a simple characterization of the set of all operator con- 
vex functions, which can be stated elegantly in terms of 
integral representations or complex analysis. This is an 
unexpected result, since the definition ((4]) itself involves 
only a linear-algebraic inequality. 

Thus, it seems reasonable to hope that something sim- 
ilar might happen in the case of the additivity problem, 
at least for special classes of (highly symmetric) channels: 
possibly the class of additive functions for a channel pair, 
defined by the linear- algebraic inequality ([3]), is also sim- 
ple to characterize. As we will show in this paper, this 
speculation turns out to be true for the Werner-Holevo 
channel in 3 x 3 dimensions at least. 

We start by giving some simple examples. 



II. SOME EXAMPLES 

Example 3 Let a > and &, c S R. A convex function 
/ : [0, 1] — » R is additive for a pair of channels if and 
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only if the function 

af(x) + &x + c 

is additive for that pair of channels. In particular, linear 
functions f{x) = bx + c are additive (for every pair of 
quantum channels). 

Proof. It is clear that scaling a function with a > 
does not change the location of its global maximum. If 
$ : SiHf) 5(Hf ) and n : S{n^) ^ S{n^^) are 
arbitrary quantum channels, and if p is an arbitrary state 
on Tif Hf, then it holds for f{x) bx + c 

Tr/($®f7(p)) = Tr(6 ■ $ (8 + c • 1) 
= 6 + c-dim7^f -dimH^. 

Thus, Tr/($ ^{p)) is constant, and can be added to 
any function without changing its additivity properties. 
In particular, / itself is additive, as every unentangled 
input pu satisfies ([3]). □ 

Example 4 For channels of the form every convex 

function is additive. 

That is, if $ is an arbitrary quantum channel, and 1 
is the identity channel on some Hilbert space, then every 
convex function / : [0, 1] ^ R is additive for 1). 

In particular, as is well-known, von Neumann entropy 
and the p-Renyi entropies are additive for such channels 
for all p > 0. 

Proof. The proof closely follows the lines of Q. Sup- 
pose p'i2 = ($ l)(/9i2). We may choose pi2 to be pure. 
Let C/i3 be a unitary dilation of <I>, such that 

p[2 - Tr3(J7i3 12)(P12 «> \'P3){'P3\)iUl3 ® I2). 

As seen in Example [3l we may assume that /(O) — 0. 
Since the expression right of Tr3 is a pure state, the 
spectrum will not change if we replace Tr3 by Tri2 up 
to possible multiplicity of the eigenvalue zero. Thus, 

Tr/(p'i2) - Tr/(Tri2({/i3 0l2)(pi2® |¥'3)(<^3|)(C//3®l2 
= Tvf{TT,Ui3{pi®\V3){V3\)Ul), 

where pi :— Tr2pi2. By convexity, this expression is 
maximized if pi is pure, i.e. pi2 — pi® P2- ^ 

It is well-known 7] that the minimum output p-Renyi 
entropy of a pair of quantum channels is at least as large 
as that of one of its constituents, i.e. S'™™($ ® > 
S'™™($). The following lemma generalizes this state- 
ment, and yields an analogous property for all convex 
fimctions. 

Lemma 5 (Single Channel Bound) 

If f ■ [0, 1] M is a convex function with /(O) — 0, then 

maxTr/($ (g) n{p)) < maxTr/($(p)) 
p p 

and similarly for fl. 



Remark. If /(O) 0, then the bound is 

maxp Tr/($(/9)) -|- d$((ia — l)/(0), where d$ and do de- 
note the dimensions of the output Hilbert spaces of <& 
and Q respectively. 

Proof. If jo) denotes an arbitrary pure state on the 
output Hilbert space of fi, and {Ai}f*;^ is the spec- 
trum of $((0), then the spectrum of $(p) (g) |0)(0| is 
{Ai, . . . , Xdis, , 0, 0, . . . , 0}, with d$dn — zeroes. Thus, 

maxTr/(<I>0r2(p)) = maxTr/($ ® 1(1 l](p))) 

p p 

max Tr/(<I> (g) 1 (/?')) 

p' = l®Sl(p) 

< maxTr/($ l(p')) 

p' 

= max Tr/($®l(p')) 

p' unentangled 

= max Tr/($® l(/9A®Pi3)) 

PA ,PB 

= maxTr/($(p) |0)(0|) 
p 

= maxTr/($(p)) + d^{dn ~ l)/(0). 
p 

The equality in (*) follows from Example [H □ 

The first counterexample channel to the additivity con- 
jecture for the p-Renyi entropy (for p > 4.79) has been 
given by Werner and Holevo In dimension d, the 
Werner-Holevo channel $d is defined as 

Mp)--=^{1-p1- (5) 

It has the useful covariance property 

$<j(C/pi7t) = UMp)U^ (6) 

for every unitary U. As a simple example, we derive 
a necessary condition for additivity for this channel in 
dimension rf = 3: 

Example 6 If f : [0,1] is a convex function with 
then f is not additive for the Werner-Holevo channel pair 

(*3,«'3)- 

Proof. If I?/'}, Iv?) e are arbitrary pure states, the out- 
put ^d®^d{\tp){ip\®\'f){'f\) has a (2d- l)-fold degenerate 
eigenvalue 0, and a (d — l)^-fold degenerate eigenvalue 
l/(d — 1)^. Due to the covariance property ([6|), this is 
true for all pure states and does not depend on \ip) or 
1^). Thus, 

Tr/($d®$d(|^)(V'l ® l<^)(<^l)) = 
(2d-l)/(0) + (d-l)V((^^). 
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On the other hand, if we input a maximally entangled 
state prm it is shown in [3| that the output $d ® ^d{Pm) 
has a single eigenvalue (2 — 2/d)/{d — 1)^ and a {d? — 1)- 
fold degenerate eigenvalue (1 — 2/d)/{d — 1)^, such that 



Tr/(<i>f (p,„))-/ 



2 - 



id-iy 



+ id' 1)/ 



1 - 



(d-iy 



Comparing both expressions for rf = 3, we see that / is 
not additive for (<I>3, $3) if the stated inequality holds. □ 

It is clear that we get more similar inequalities for d > 
4, but in most cases, these inequalities seem to be weaker. 

The following lemma shows that the multiplicativity 
problem of the minimum output rank also fits into Defi- 
nition [TJ We need this result later in the proof of Exam- 
ple [H 

Lemma 7 (Minimum Output Rank) 

The convex function 



So{x) 



1 ifx = 

tfxe{0,l] 



is not for all channels additive. 

Proof. The function is related to the minimum output 
rank of quantum channels <i>: 

maxTr(5o($(p)) = d - minrank(<i>(/9)), 

p p 

where d is the dimension of the output Hilbert space of 
It has been shown in ^3] that the minimum output 
rank is not multiplicative; there exist channels $ and f2 
such that 

minrank($ <S> ^(p)) < minrank(<I>(/9)) • minrank(f2(p)), 
p p p 

which means that rank(<I> (g) ri(p)) does not achieve its 
global minimum at tensor product input states p. Con- 
sequently, Tr(5o($ ® ^ip)) achieves its global maximum 
at entangled input states p. □ 



III. ON THE STRUCTURE OF ADDITIVE 
FUNCTIONS 

Since every convex function on [0, 1] is bounded, the 
sup norm distance ||/ - g||oo := sup^g[o,i] \f{x) - g{x)\ 
can be used as a distance measure on the set of convex 
functions J- on the unit interval. This way, we get a 
notion of "open" and "closed" sets in Formally, we 
get the relative topology of T within the larger Banach 
space of bounded functions on [0, 1]. 

The next lemma shows that the set M C T oi additive 
functions for a fixed pair of channels is a closed cone, 
where "cone" refers to the simple property that / e M 
af e M holds for every a > 0. 



Lemma 8 With respect to the || • \\oo-norm topology, the 
set of additive functions on a pair of channels (<&, is 
a closed cone. 

Proof. The cone property is trivial: a function / is 
additive for (<I>, $7) if and only if a- / is additive for ($, O). 

On the other hand, a function / is not additive for 
(<I>,0) if and only if there exists an entangled state p, 
such that 

Tr/($®r!(p)) >Tr/($((7i)®r!(a2)) Vai,a2. (7) 

It is clear that there is some e > such that for any 
convex function g : [0, 1] — > M with ||/ — (?||oo < £, equa- 
tion ([7]) still holds if / is replaced by g. This shows that 
the set of non-additive functions for (<I>, fl) is open. □ 

In the following, wc will often show that a sequence of 
additive convex functions {/«} on [0, 1] converges point- 
wise to a limit function /, and then refer to Lemma [8] 
to conclude that / must be additive, too. In fact, it is 
shown in [H Corollary 1.3.8] that in this case, pointwise 
convergence implies uniform convergence, and the limit 
function must be convex. Hence this kind of reasoning is 
justified. 

It is a natural question whether the set of additive or 
non- additive functions has interesting properties. One 
useful property is convexity. It is not clear in general if 
the set of additive functions for a given arbitrary pair of 
channels is convex. However, convexity holds for the spe- 
cial class of unitarily covariant channels. In accordance 
with [l7| . we call a channel unitarily covariant if for 
every unitary U , there exists a unitary V such that 



^(C/pJ/t) = V'P{p)V^ for aU 



(8) 



Sometimes a different class of channels is studied: a chan- 
nel is called irreducibly covariant (cf. 3, if there 
are irreducible unitary representations Ug,Vg of a group 
G such that 



mgpUl) = Vg^p)V^^ 



(9) 



for all g G G and all p. Unitarily covariant channels need 
not be irreducibly covariant, and vice versa; for example, 
if $ and f2 are c?-dimensional unitarily covariant channels 
with V = U, then the tensor product channel $ (g) is 
irreducibly covariant with respect to U{d) x U{d), but it 
is in general not unitarily covariant. For a counterexam- 
ple in the opposite direction, define a channel fl on 
via := (Trp)|0)(0|, where |0) € is some normal- 
ized vector. Then Q is unitarily covariant in the sense 
of Equation ([8]) (with y = 1 for every U), but it is not 
irreducibly covariant, since any group representation Vg 
satisfying Equation ([9]) must leave the subspace spanned 
by |0) invariant. 

The Werner-Holevo channel ^ is an example of a uni- 
tarily covariant channel due to ([5]). 
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Lemma 9 (Unitarily Covariant Channels) 

// $ and r2 are unitarily covariant channels, then the 
set of additive functions on ($, J7) is convex (and due to 
Lemma\^ a closed convex cone). 

Proof. Let / and g be additive convex functions for 
(<&, r2). We have to prove that / + g is also additive for 

Due to the unitary covariance of <& and fi, the eigen- 
values of $ (g) Vl{p) and $ ® n{U (g) VpW (g) V^) are the 
same for every unitary U and V. Thus, Tr/($ ® 
depends only on the Schmidt coefficients of the pure state 
p (and similarly for g) . Since / is additive, the expression 
Tr/($ (g fl{p)) attains its global maximum at every pure 
unentangled input state p at once. The same is true for 
g; thus, / and g have a global maximizer in common. It 
follows that f + g must have the same global maximizer, 
namely, an unentangled state. □ 

The minimum output entropy additivity conjecture 
is known to hold true for the Werner-Holevo channel, 
defined in ([5|), in arbitrary dimensions. According to 
Datta [20] and Alicki and Fannes 21 1, the same is true 
for the additivity of the p-Renyi entropy for 1 < p < 2, 
but additivity does not hold if p > 4.79 (cf. More- 
over, additivity also holds in the domain < p < 1, as 
remarked in [3|. 

Due to Lemma [21 those additivity results are related 
to the functions xlogx and x^ for 1 < p < 2 as well 
as —x^ for < p < 1. An interesting observation is 
that all these functions are operator convex as defined in 
(III). Thus, the following theorem contains many known 
results on the Werner-Holevo channel as special cases: 

Theorem 10 (Werner-Holevo Channel) 

Every operator convex function f : [0, 00) ^ R is additive 
for the Werner-Holevo channel (tensored with itself) in 
dimension 3. 

We conjecture that this is also true for the Werner-Holevo 
channel in larger dimensions d > 4 and for more than two 
factors; yet, it seems that the original calculations in 
cannot be so easily adapted to that general case. Also, 
numerically it seems that it is sufficient that / is operator 
convex on [0, 1] (instead of [0, 00)), but the proof is more 
difficult. 

Proof. It is well-known [ij, [iBl ^^^^ every operator 
convex function g on (—1,1) has an integral representa- 
tion of the form 

.1 ^2 



<7(0=5(0)+5'(0)t- 



.9"(0) 



-dp{X), 



Li 1 - At 

where p is some probability measure on [—1, 1]. There- 
fore, if / is operator convex on [0, 00), then it is in par- 
ticular operator convex on (0,1), and we can shift the 
above expression by substituting x := -^ii to obtain 

/•I (2a; - 1)2 
fix) =a + (3x + jj_^ ———-dpiX), 



where a + /Sx = / (5) + 5/' (^) {^x - 1), and 7 = 
|/" (5) > 0. Moreover, the measure p must vanish on 

(0, 1], because f\{x) i-\(2x'-i) ^ P°^^ P°^" 
itive reals for every A G (0,1], but / is by assumption 
defined on all of [0,oo). For the same reason, p must 
vanish at A = — 1. 

According to Lemma [9l it is thus sufficient to show 
that the functions a + l3x and f\ are additive for every 
A G (—1,0]; then, it follows that / must be additive, too. 

But the function a + f3x is trivially additive (as shown 
in Lemma 131). Let $3 be the Werner-Holevo channel in 
dimension d = 3 as defined in From [22| . we know 
the eigenvalues of the output $3 ig $3(p) if the input has 
Schmidt coefficients (Ai, A2, A3): There are 6 eigenvalues 
of the form 

e„^:=i^^2^ (ay^/?, a,/3= 1,2,3) 
and 3 eigenvalues of the form 



G„:=lc„s^(^-2'<°-l) 
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(a - 1,2,3), 



where tan( 



_ V«(27-*) 



and t — A1A2A3. Hence, 



Tr/A($3 ® $3(p)) 



'a/3 J 



3 

E 



/a (Go 



Since the set 



1 — Aq — Af 



1 c 



is convex, the convex function J^a^p fxi^ap) attains its 
maximum on the extremal points, i.e. those points where, 
up to permutation, Ai = 1 and A2 = A3 = 0. 

Due to the simple form of the functions f\ , it is easy to 
show with some analysis that the function X]a=i /a(Gq) 
attains its global maximum for 9 G [0,7r] at = tt, cor- 
responding to t = A1A2A3 = 0. In fact, this expression 
is constant in 9 for A = 0, and it is increasing in 9 if 
-1< A < 0. 

In summary, TYfx{^y, ® ^■^{p)) attains its global maxi- 
mum on the states with Schmidt coefficients (1, 0, 0), i.e. 
on the unentangled states. Thus, f\ is additive for every 
A G (—1,0] for two copies of the Werner-Holevo channel 
in dimension 3. The claim follows. □ 

Consider the set U of functions that are additive for 
all pairs of unitarily covariant channels ($,ri). Accord- 
ing to Lemma |9l the set W is a closed convex cone. It 
is an interesting problem to determine the set lA explic- 
itly. In the light of Theorem [101 ^ind due to the fact 
that the most natural closed convex subset of the con- 
vex functions is the set of operator convex functions, the 
following conjecture seems natural: 
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Conjecture 11 (Additivity&Operator Convexity) 

The set of Junctions lA that are additive for all unitarily 
covariant channels agrees with the set of operator convex 
functions on some interval / C M. 

It seems that for a fixed pair of channels, the set of ad- 
ditive functions does not have a simple description in 
general, and several natural conjectures on the structure 
of the set of additive functions fail. For example, it is 
easy to construct convex functions / and g such that 
/ and f + g are additive for the Werner-Holevo chan- 
nel pair (<i>3,$3), but such that g is not additive for 
(<i>3, <i>3). Also, there are additive functions / and g such 
that max{/, (7} is not additive (cf. Theorem [T9| . 

In the following, we will prove some more results on 
the set of functions that are additive for certain sets of 
channels. We will assume that the channel sets have the 
following property: 

Definition 12 (Channel Classes) In the remainder of 
the paper, a channel class C is a set of channels which is 
closed with respect to tensor products, and which contains 
all maximally depolarizing channels. That is, 

• f7 e C ^ $ f7 e C, 

• G C for all a ^ ^1, where Y.„{A) Ti{A)a. 
Examples of channel classes are 

• the set of all channels, and 

• the set of irreducibly covariant channels: tensor 
products of irreducibly covariant channels are again 
irreducibly covariant [19], and S^. is irreducibly co- 
variant if a is proportional to the identity. 

The set of unitarily covariant channels is not a channel 
class. However, the set of all channels which can be writ- 
ten as tensor products of unitarily covariant channels is 
a channel class. 

We are interested in the set of functions that are ad- 
ditive for all channels in a given channel class C (we call 
them the "functions that are additive for C"). According 
to Lemma [SI the set of those functions is a closed cone 
for every channel class C. But we can say more. 

Theorem 13 // a convex function f : [0, 1] — > M is ad- 
ditive for a channel class C (as defined in Definition \12\) . 
then f is additive for C for every n G N, too. 

Moreover, if C is additionally closed with respect to 
tensor products with S^- for all a, then the function 

n 



Proof. Let jl be an arbitrary probability vector, and let 
/ be additive for C. Let G C be arbitrary channels. 
We have to show that the function f{x) := X^iLi fil^i^) 
is additive for ($, fi). 

Let cr be a n X n density operator with eigenvalues 
^1, . . . , /i„. Consider the channel $ (g) E^, and let 
be an input vector for this tripartite channel. It has a 
Schmidt decomposition 

i 

where {\it^n)}i and {|is„}}i arc orthonormal bases on 
the input Hilbert spaces for the channels $ ® f2 and Sg. 
respectively. The corresponding output is 

® (IVXV^I) 

= Yl ® ^{\i'S>n){j-fn\) ® E(|isJ(js„ |) 

= YK^®VL{\iii,n){iii,n\)®a. 

i 

The trace of a convex function on that output attains its 
maximum, due to convexity, in the extremal case where, 
up to permutation, Ai = 1 and A2 = A3 = . . . = 0. 
This means that we may choose the input to be unentan- 
gled between $ (g) and Tj„. In this case, if the output 
<i> ® r2(|i/))(?/'|) has spectrum {ai, . . . , OfAr}, then the out- 
put <i>(8) (g) ® W){'-P\) l^as spectrum {aiiXj}i^.j. 
Since / is additive for C, it is in particular additive for 
the channel pair ($ g) So-, il) as long as C is closed with 
respect to tensor products with So-. If this is the case, 
the expression Tr/($ Scr(|V')(V'l ® \'-P){'^\) attains 
its global maximum at an unentangled input state \'ip). 
But 

Tr/($®i7(iv;)(vi)) = E/M = EE/(^^"') 

i i j 

= Tr/($®17(gE<,(|V;)(V'|® |(^)(<^|)), 

and so the expression Tr/(<I> (g) n{\tp) {tpD) attains its 
global maximum at unentangled input states \Tp). It fol- 
lows that / is additive for ($,ri). In particular, we get 
that / (-) is additive for C for every n G N if we insert 
/!= (i,i,...,i). □ 

As a simple example application, we find that functions 
which are additive for all channels must be continuous at 
zero: 

Example 14 // a convex function / : [0, 1] ^ R is addi- 
tive for all channels, then it is continuous at zero. 

Proof. Let C be the class of all channels. Suppose that 
/ is additive for C, but not continuous at zero. Since / is 
convex, the limit y := lim^j^o f{x) exists and is less than 
/(O). If / is additive for C, then the hmction 



is additive for C as well for every probability vector 
{p.1, . . . ,/i„J. 
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is additive for C as well due to Example [3l Since / is 
continuous on (0, 1) and 



1 if a; = 

ifxe(0,i], 



the sequence of functions {5(f)} converges to the 
function Sq introduced in Lemma [3 But we know from 
Theorem [T51 that the functions 5 (^) are additive for C 
for every n G N. Moreover, according to Lemma [51 the 
set of additive functions for C is closed. Thus, Sq must 
be additive, which contradicts Lemma [T] □ 

We will later see that this result is not valid for a; = 1 : 
in Lemma [iTl we show that there exist additive functions 
that are discontinuous at x = 1. 

Here is another interesting example which in some 
sense "interpolates" between the von Neumann and p- 
Renyi entropies: 

Example 15 (Distorted Entropy and p-Purity) 

Let 5 < p < 1 o.nd C a channel class. If the function 

x^ log X 

is additive for C, then the function —x^ is additive for C 
as well; consequently, the minimum output p-Renyi en- 
tropy is additive for all channel pairs in C. 

Proof. Notice that x^logx is convex on [0,1] if and 
only if i < p < 1, which explains the choice of the inter- 
val for p. Suppose that x^logx is additive for C. Then, 
{f;Y log ^ is additive for C as well for every n G N accord- 
ing to Theorem 1131 As multiplication with a constant 
does not affect additivity, it follows that x^ logx—x^ log n 
is additive for C as well, and so is 



x^ log X 
logn 



for every n E N. 



Taking the limit n —>■ 00, the claim follows from 
Lemma HI □ 

Here are some more consequences of Theorem [T31 The 
proofs are very similar to the proof of Example [15] and 
thus omitted. 

Lemma 16 (von Neumann Entropy, Analyticity) 

Let / : [0, 1] — * M 6e a convex function. 

• If f{x) — ax log a; -|- 0{x) with a 7^ and f is 
additive for a class of channels C, then xlogx is 
additive for C as well, i.e. the minimum output 
von Neumann entropy is additive for C. 

' If f has a non-linear analytic extension to a com- 
plex neighbourhood of zero, then there exist chan- 
nels ($, fl) such that f is not additive for (<i>, il). 



This shows that von Neumann entropy plays some kind 
of special role: if any function that behaves like a; log a; 
for small x is additive, then von Neumann entropy is 
automatically additive as well. The second part of the 
lemma concerns possible functions / that are additive 
for all channels: this possibility is ruled out for many 
functions, for example, say, for f{x) = for a > —1. 
The main idea to prove the second part is the fact that, 
after subtracting a linear function, analytic functions can 
be approximated by a monomial a ■ x"^ , but the functions 
violate additivity for some channels as shown, for 
example, in Q. 

A convex function on [0, 1] is automatically continuous 
on (0, 1), but it may be discontinuous at the endpoints. 
We have shown in Example [T3| that functions that are 
additive for all channels are continuous at a; = 0. In con- 
trast, the following simple arguments show that additive 
functions may be discontinuous at a; = 1. 

Lemma 17 //$ and fl are quantum channels such that 
$ O f2 outputs a pure state, then every convex function is 
additive for fl). 

Consequently, if f, g : [0, 1] ^ R are convex functions 
that differ only at x = 1, then f is additive for any pair 
of channels if and only if g is additive for that pair of 
channels. 

Proof. Let / : [0, 1] ^ M be a convex function, and sup- 
pose there exists some input state po and a pure state |<p) 
such that (E) ri(po) = \'p){^\- Denoting the minimum 
output entropy of a channel $ by Smini^) as in the in- 
troduction, it is well-known Q and in fact proven in the 
present paper in Lemma [3 that 

= 5 

and so 4> (and by the same argument, il) outputs a pure 
state, too. Taking the tensor product of the correspond- 
ing inputs, we get an unentangled (pure tensor product) 
input state po for $ such that $ (g) r2(po) is pure 
as well. Due to the Schur convexity [13] of the map 
(Ai, . . . , A„) ^ ^27=1 fi^i)^ the state po is a maximizer 
of the map p ^ Tr/($ ® ^{p)), and so / is additive for 

Let now $ and be arbitrary quantum channels. If 
outputs a pure state, then both / and g are additive 
for ($, 57). On the other hand, if <I> (g) does not output 
a pure state, then the eigenvalues of every output are 
strictly less than 1, and Tr/((T) — TTg{a) for every a. □ 

Thus, modifying a convex function at a: = 1 does not 
affect its additivity property. For example, the following 
function Si is additive for all channels: 



Si{x) := 



if a; e [0, 1) 

1 ifa; = l. 
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IV. PIECEWISE LINEAR FUNCTIONS 



Theorem [T3l the function 



The simplest functions that have not yet been stud- 
ied before in the context of additivity are the piecewise 
hnear functions. More in detail, while linear functions 
f{x) = ax + b are additive for all channels according to 
Lemma [31 the simplest examples of functions with un- 
known additivity properties are those functions / which 
are the maximum of two linear functions, 



ax - 
cx - 



b if a; < a;o 
d ii X > xq 



(10) 



with aXQ + b = cxq + d, and a < c to ensure continuity 
and convexity. We call Xq the kink of /. 

Fig. [1] shows what such functions look like. Are those 




X/ 1 

FIG. 1: A piecewise linear function. 

functions additive? In this section, we give a partial an- 
swer to this question. We first note a simple consequence 
of Theorem[l31 there we have shown that if / is additive, 
then / (^) must be additive as well. It is natural to con- 
jecture that more generally, /(Ax) must then always be 
additive for every A S [0, 1]. While it is not clear if this 
holds true in general, we can prove it for the case that / 
is differentiable at zero: 

Lemma 18 Let / : [0, 1] ^ M &e a convex function which 
is differentiable at zero. If C is a class of channels which 
is closed with respect to tensor products with So- for all 
a (cf. Definition ll^) . and if f is additive for C , then the 
function 

n 

X e [0,1] ^^f{^l^■x) 

is additive for C as well for every sub-probability vector 
(/ii, . . . , /i„), i.e. if fii > for every 1 < i < n and 

In particular, f{Xx) is additive for C for all A £ [0, 1]. 

Proof. Without loss of generality, we may assume that 
/(O) = 0, otherwise we can add some constant to / with- 
out changing its additivity properties 

/ 



Let m := 1 — J27=i Mi' then 

V' N ■ J 

is a probability vector for every iV e N. According to 



m 



i=l 



must then be additive for C for every N G N. Since / is by 
assumption differentiable at zero, the limit lim/j^o ^-jp- 
exists and equals /'(O). Hence 

lim N-f(—)^mx lim —f(—) ^mxf'(0). 

Due to the closedness property of the additive functions 
as shown in Lemma [8l it follows that the function 

n 

^fifiix) +mf'{0)x 
1=1 

is additive for C. But mf'{0)x is a linear function that 
we may subtract without affecting additivity due to Ex- 
ample 131 □ 

We now use this lemma to prove our result on piecewise 
linear functions: if those functions are additive or not 
depends only on the location of the kink. 

Theorem 19 (Piecewise Linear Functions) 

There is a global constant ^ < 7 < 1 such that the fol- 
lowing holds true: if f is the maximum of two linear 
functions as plotted in Fig.{^ with kink at Xq, then 

f is additive for all channels <^ xo > 7. 

Similarly, for every channel class C which is closed with 
respect to tensor products with for all a, there is a 
constant < 7c < 1 with the same property. 

It is natural to conjecture that 7 = 1 holds; in this case, 
no function of this type would be additive for all channels. 

Proof. For simplicity, we assume that C is the class 
of all channels; the more general case is completely anal- 
ogous. It is sufficient to consider the piecewise linear 
functions 



9xq{x) 



if X < xq 
X — xq if X > xq 



since every function which is the maximum of two lin- 
ear functions can be transformed into this form without 
affecting its additivity properties, if it has kink at xq. 
Explicitly, if / is defined as in (fTOl) . then the fmiction g 
defined by 



fix) - {ax + b) 



has this form, and shares the additivity property with / 
due to Example m 

Thus, additivity of / (resp. g) depends only on the 
location of the kink. Now suppose gt is additive for some 
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t G [0, 1]. As gt is difFerentiable at zero, it follows from 
Lemma [TSl that gt{^x) is additive as well for every A G 
(0, 1). It is elementary to see that 

jgt{Xx) = gt{x), 

and so gt_ is additive, or equivalently gt' for every t' > t. 
This shows that there is some constant 7 G [0, 1] such 
that Qxg is additive if and only if the kink X{) is larger 
than or equal to 7. 

Finally, if ^ < < ^ , then g^o is not additive accord- 
ing to Example [51 This shows that 7 > |- n 

Here is a recipe how to improve the lower bound on 
7 (or in the best case to prove that 7=1): find an 
example of a pair of channels such that the maximum 
output eigenvalue A is attained at an entangled input 
state. Then 7 > A. In fact, the proof above (or rather 
its reference to Example [6]) exploits this fact for a pair of 
Werner-Holevo channels in dimension 3x3. 

V. CONCLUSIONS 

In this paper, we have studied the problem whether a 
given convex trace function, if it is applied to the output 
of a bipartite quantum channel, attains its maximum at 
an unentangled input state. This problem generalizes the 
minimum output entropy additivity problem in a natural 
way: for example, there is a single channel bound on the 
output capacity (Lemma [5|) , additivity always holds if 
one of the channels is the identity channel (Example [4]), 
and the study of the minimum output rank (Lemma [7]) 
and the largest output eigenvalue fTheorem [T9)l have nat- 
ural interpretations in our more general framework. 

In Theorem[TUl we have shown that all operator convex 
functions on [0, 00) are additive for the Werner-Holevo 
channel in 3 x 3 dimensions, which contains the well- 
known additivity results for this channel as special cases. 
Since the set of functions that are additive for all unitarily 
covariant channels is convex (Lemma IH]), it is natural 
to conjecture that this set of functions can be classified 
further, possibly in a way as stated in Conjecture 1111 

We have also shown some additional structural prop- 
erties of the set of additive functions (e.g. Lemma [5] 
or Theoremll3p. drawing new connections between func- 
tions like x^logx and the p-Renyi entropies, and also 
yielding partial reasons why von Neumann entropy seems 
to play a special role for additivity (cf. Lemma fTB]) . 

Even though the original additivity conjecture has re- 
cently been disproved [l|, it is still interesting to study 
additivity for special classes of channels. Moreover, the 
transition from additivity to non- additivity (say, the di- 
mensionality of the channels) is still not well understood, 
and the history of the additivity problem shows that in- 
troducing new entropy notions (like p-Renyi entropy) can 



be useful. This is why we are confident that our frame- 
work of additive convex functions might be helpful in 
some instances of this problem. 
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